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Abstract 

The Spectral Problem is to describe possible spectra cr{Aj) for an irre- 
^ _ ducible n-tuple of Hermitian operators s.t. Ai + ... + An is a scalar opera- 

■ tor. In case when rrij = \a{Aj)\ are finite and a rooted tree Tmi,...,m„ with 

. n branches of lengths mi, . . . ,mn is a Dynkin graph the explicit answer to 

I the Spectral Problem was given recently by S. A. Kruglyak, S. V. Popovych, 

• ' and Yu. S. Samoilenko in [6]. In present work the solution of the Spectral 

. Problem for all star-shaped simply laced extended Dynkin graphs, i.e. when 

a^ ' {mi, . . . , m„) e {(2, 2, 2, 2), (3, 3, 3), (4, 4, 2), (6, 3, 2)} is presented. 
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Introduction. 



Let Ai, A2, . . ., An be Hermitian m x m matrices with given eigen- 
values: T{Aj) = {\i{Aj) > X2{Aj) > ... > Xm{Aj)}. The well-known 
classical problem about the spectrum of a sum of two Hermitian matrices 
(Horn's problem) is to describe possible values of t{Ai),t{A2),t{A3) such 
that Ai + A2 = A^. In more symmetric setting one can seek for a connection 
between t{Ai),t{A2), . . . ,T{An) necessary and sufficient for the existence of 
Hermitian operators such that Ai + A2 + ■ ■ ■ + An = 7/ for a fixed 7 G M. 

A recent solution of this problem (see [3l [5] and others) gives a complete 
description of possible t{Ai),t{A2), ■ ■ ■ ,r(^„) in terms of linear inequalities 
conjectured by A. Horn. 

A modification of Horn's problem called henceforth the spectral problem 
was considered in O [7j . Let Ai, A2, . . ., An be bounded linear Hermitian 
operators on a separable Hilbert space H. For an operator X denote by a{X) 
its spectrum. Given Mi, M2, ■ ■ ■ , Mn closed finite subsets of M and 7 G M the 
problem is to determine whether there are Hermitian operators Ai, A2, . . . , 
An on H such that a{Aj) C Mj (1 < j < n), and Ai + A2 + . . . + An = -fl. 

The essential difference with Horn's classical problem is that we do not fix 
the dimension of H (it may be finite or infinite) and the spectral multiplicities. 

The Spectral Problem can be stated in terms of *-representations of *- 
algebras. Namely, let a^^^ = {ai \a2 \ ■ ■ ■ ,amj ) (1 < J < n) be vectors with 
positive strictly decreasing coefficients. Put Mj = a^^'^ U {0}. Let us consider 
the associative algebra defined by the following generators and relations 

'^Rh,...,Mn,-y = (^ii • • -jAnlAi + . . . + An = •ye, 

Pl{Ai) = 0,...,Pn{An) = 0) 

where is a polynomial with simple roots from the set M^. This is a *- 
algebra, if we declare all generators Aj to be self-adjoint. A *-representation 
vr AMi,...,M„,-y determines an n-tuple of non-negative operators A^^^ = tt^Aj) 

with spectral decomposition YlT=i (^k^^k^- Let Pq^*^ = / - ^^=1 ^k^ be the 
spectral projection corresponding to zero eigenvalue. Clearly any n-tuple of 
Hermitian matrices A^^), A^'^\..., A^'^'^ such that A^^^i + ... + A^*^) = 7/ 
and a{A^^^) C Mj determines a representation vr of AMi,...,M„,-y So in terms 

of *-representations, the spectral problem is a problem to describe the set 

(i) 

'^mi,m2,...,mn of the parameters , 7 for which there exist *-representations 
of AMi,...,Mn,-y We will call a *-representation vr of the algebra ^Afi,...,M„,7 
non- degenerate if vr(p^"''') 7^ for all < /c < rrij and 1 < j < n. 

With an integer vector (mi, . . . , m„) we will associate a non-oriented star- 
shape graph G with n branches of the lengths mi, m2, ■ ■ ■, rUn stemming from 
a single root. The graph G and vector x = (c^i^^ > 0^2^'' 1 • • - i , Oi^^ , • • • , > 
. . . , a'i \ ■ ■ ., Oml, 7) completely determine the algebra ^Afi,...,Af„,7 so we will 
write Ag,x instead of ^Mi,...,m„,7- Henceforth we will denote the set Smi,...,m„ 
by S(G) where G is the tree mentioned above. 

By Rep^cx we will denote the full subcategory of non-degenerate repre- 
sentations of the category Rep^cx of *-representations of the *-algebra Ag,x 
on Hilbert spaces. 



To solve the Spectral Problem it is enough to consider only non-degenerate 
representations. Consider the following set: = {((a^^'')^^, 7)! there 

is a non- degenerate * -representation of ^a/i,...,m„,7}; which depends only on 
(mi, . . ., m„). Every irreducible representation of the algebra AMi,M2,...,Mn,'y 
is an irreducible non-degenerate *-representation of an algebra A-^^ ^ 

for some subsets Mj C Mj. Hence (Mi, . . . , M^,^) G Smi,...,m„ if there exist 
(Ml , . . . , M„ , 7) e ^"'—f I ^ , . Thus the description of 

m„ follows from 

\Ml\,...,\Mn\ 

the description of S^'""^'^ where kj < mj, 1 < j < n. 

If the graph G is a Dynkin graph or extended Dynkin graph the problem 
is greatly simplified. The algebras Ag,x associated with Dynkin graphs (resp. 
extended Dynkin graphs) have a more simple structure than in other cases. 
In particular, the algebras Ag,x are finite dimensional (resp. have polynomial 
growth) if and only if the associated graph is a Dynkin graph (resp. an 
extended Dynkin graph) (see [I6j). 




It is known (see [13], [TT]) that all irreducible *-representations of an al- 
gebra Ag,x with Dynkin or extended Dynkin graph G are finite-dimensional. 
Thus for such graphs it is enough to consider Spectral Problem in finite- 
dimensional Hilbert spaces. 

It was shown in }14[ Theorem 3] that if G is not a Dynkin nor an extended 
Dynkin graph then algebra Ag,x has an infinite-dimensional irreducible rep- 
resentation for some value of x- 

For algebras associated with Dynkin graph G an explicit solution of the 
Spectral Problem was obtained in [6]. In the present paper we present an 
explicit solutions of the Spectral Problem for all star-shaped simply-laced 
extended Dynkin graphs (see picture above). 

Let us explain the solution. Let G be a star-shaped extended simply- 
laced Dynkin graph. For simplicity we consider below only graphs with three 
branches. With each irreducible solution of the Spectral Problem associated 
with graph G we have the corresponding family of self-adjoint operators A^^^ 
{j = 1,2,3) on a Hilbert space H s.t. A^^^ + A^^) + ^(3) = 7/. The space 
H is necessarily finite dimensional [13]. The spectral decomposition A^^^ = 
YlT=i'^k^^k^ with a^*^ / ai*^ for k ^ s give us the vectors Oi = (a^*^)fc 
with strictly decreasing coefficients and vectors d^^^ = (rkP^*^). To solve 
the Spectral Problems associated with graph G we need to describe the set 
D = \^(d^^\ d^'^\ d^^\ dim H)^ corresponding to all irreducible solutions and 
for each d E D the set of all possible lists of eigenvalues {a^^\a^'^\ a^^^'y). 

As a result of ^ there is an invertible matrix M^ = Md{G) s.t. MJ^ 
is a one-to-one map from D to a subset of the non-degenerate roots of the 
root system associated with graph G (non-degenerate roots are difined in 



Definition [T]) . We will prove in Section [2] that the image of this map is exactly 
the subset of all non-degenerate roots from the set Asmg^JiSc} where Aging is 
the set of all singular roots (see Definition [T|) and 6g is the minimal imaginary 
root. 

The set Aging is a finite union of C-orbits Ci, . . . , Cm which are orbits under 
the action of Coxeter transformations c and c (m is the number of vertices in 
graph G). Each Ct is of the form vi^^ + et^Sc where Ct = 
a finite set and et S {1,2}. These sets are presented in the appendix. Thus 
the set Anon-degon. H Aging (and hence also D) can be explicitly described as 
a finite union Anon-degen. n Aging = of one parameter families of vectors 

= {4*^ ^ ^ ^ = ^rf((^non-degen. H Aging) U {5g}) (matrices Md 

for all extended Dynkin graphs are explicitly given in the paper). For each 
vector V = M^d^j^ we describe the set of all possible eigenvalue vectors x = 
,7) corresponding to v in terms of explicit linear inequalities 
^t,kX where matrices At^k are explicitly given in the tables in Appendix 
and for vectors u and w symbol u >t w means that Uj > Wj for j ^ t and 
ut = wt- If the vector of multiplicities v correspond to the imaginary root, 
i.e. V = Mii^G then we give explicit inequalities Hq which define the set of 
all possible vectors of eigenvalues x using the Horn's inequalities. Thus we 
completely solve the Spectral problem for all star-shaped extended Dynkin 
graphs. 

The final sets of roots Aj for all star-shaped extended Dynkin graph and 
the orbits of the action of the group generated by the Coxeter transforma- 
tions c and c on these sets were computed with the help of computer algebra 
system Wolfram Mathematica. The Mathematica package can be obtained 
on www.math.chalmers.se/ ~ stanislp/dynkin/. The Mathematica package 
can also be used for computing actions of Coxeter transformations on the 
characters and for computing Horn's inequalities. 

The results of this paper were partially announced in [8]. 



1 Locally-scalar graph representations. 

The main tools for our classification are Coxeter functors for locally-scalar 
graph representations. First we will recall a connection between category of 
*-representation of algebra ^Mi,...,m„,7 associated with a graph G and the 
category of locally-scalar representations of the graph G. For more details 
see [6]. 

For the definitions and notations related to representations of graphs in 
the category of Hilbert spaces we refer the reader to paper [10] . 

A graph G consists of a set of vertices Gy, a set of edges Ge and a map 
e from Ge into the set of one- and two-element subsets of Gy (the edge is 
mapped into the set of incident vertices). Henceforth we consider connected 
finite graphs without cycles (trees). Fix a decomposition of G^ of the form 

o • 

Gy = Gy L\ Gy (unique up to permutation) such that for each a G Ge one 

o 90 

of the vertices from e{a) belongs to G^ and the other to G^. Vertices in G^ 

m 

will be called even, and those in the set G^ odd. Let us recall the definition 



of a representation 11 of a graph G in the category of Hilbert spaces 7i. Let 
us associate with each vertex g £ Gy a Hilbert space Il{g) = Hg £ OhTi, 
and with each edge 'j G Ge such that 5(7) = {(71,52} a pair of mutually 
adjoint operators 11(7) = {Tg-^^^g^, Tg^^g^^}, where Tgi,g2 '■ Hg^ — > Hg^. We now 
construct a category Rep(G, W). Its objects are the representations of the 
graph G \n TL. A morphism C : IT ^ 11 is a family {Cg}ggG„ of operators 
Cg : Il{g) — > 11(5) such that the following diagrams commute for all edges 
732,91 ^ 

IT ^92^01 rr 
^91 ' ^92 



^91 ' ^92 

Let Mg be the set of vertices connected with g by an edge. Let us define 
the operators 

"^9 = X] ^99'^9'g- 

9'<^Mg 

A representation n in Rep(G, Ti.) will be called locally-scalar if all operators 
Ag are scalar, Ag = aglug- The full subcategory of Rep(G,'H), the objects of 
which are locally-scalar representations, will be denoted by Rep G and called 
the category of locally-scalar representations of the graph G. 

Let us denote by Vq the real vector space consisting of sequences x = (xg) 
of real numbers indexed by elements g £ G^. Element x of Vq will be called 
a G-vector. A vector x = (xg) is called positive, x > 0, if x / and > 
for all g £ Gy Denote Vq = {x G Vg\x > 0}. If n is a finite dimensional 
representation of the graph G then the G-vector {d{g)), where d{g) = dimll^g) 
is called the dimension of 11. If Ag = /{g)!^^ then a G-vector / = {f{g)) is 
called a character of the locally-scalar representation 11 and 11 is called an 
/-representation in this case. The support G^ of 11 is {5 G Gv\Il{g) 7^ 0}. 
A representation 11 is faithful if G^ = G^. A character of the locally-scalar 
representation 11 is uniquely defined on the support G^ and non-uniquely on 
its complement. In the general case, denote by {/n} the set of all characters 
of n. 

Below we will describe a connection between locally-scalar graph represen- 
tation and *-representations of algebras Ag,x (for details see [6]). 

Since we will be concerned with extended Dynkin star-shape graphs we 
will simplify notations and consider only graphs with three rays. This will 
exclude graph D4 for which the formulas are analogous and are left to be 
recovered by the reader. 

So we will use notations a, /?, 5 instead of a^^\ a^'^\ a^'^\ By x we will 
denote the vector (Q;i,a2, • • • ,afc,/3i,/?2, • • • ,l3i, 61,62, ■ ■ ., 5m, 7)- 

Let us consider a tree G with vertices {gi,i = . . . ,k + I + m} and edges 



O 9k+l+l 



Q gk+l+m-1 



Q 9k+l+r. 



91 9k-i 9k 
O- ■ ■ O O — 



■O- 
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9k+l 9k+l-l9k+l 

o o ■ ■ ■ o 



Let vr be a *-representation of Ag,x on a Hilbert space Hq. Put Pi 



T^iP-^^), 1 <i < k, Qj = 7r{P!-^>), l<j<l,St = T^iPD, 1 < t < m be the 
corresponding spectral projections. 

Let Rep Ag,x denote the full subcategory of Rep Ag,x consisting of non- 
degenerate representations. In [6] we constructed a functor which assigns to 
each representation vr G Rep Ag,x & locally-scalar representation 11 of G with 
the character /s.t. /(s'o)=7 and 



f{9k) = ai, {l.i 

f{9k-i) = ai - Ofc, (1-2^ 

f{9k-2) = 02 - Ofc, (1-3^ 

/(^fc-s) = "2 - "fc-i, (1-4; 

fi9k-i) = 0!3 - Ok-i, (1.5' 

(i.e; 

f{9k+i) = Pi (1.7; 

f{gk+i-i) = pi-Pi, (i.s; 

f{9k+l+m-2) =1^2— Pm, (1-9 
figk+l+m-s) = P2 — Pm-1, (1-10. 
f {gk+l+m-i) = Ps — Pm-1, (1-11, 

(1.12; 

f{9k+l+m)=h, (1-13^ 
f{9k+l+m-l) =5l- Sni, (1-14' 
f{gk+l+m~2) = ^2- ^m, (1-15, 
f{9k+l+m-3) = S2- 6.m-l, (1.16 
fi9k+l+m-4:) = h — ^m-1, (l-l^ 

(1.18' 



If we are given a locally-scalar representation of the graph G with a char- 
acter f{gi) = Xi G M* then we can construct a non-degenerate representation 
of Ag,x with a character (a, (3, 6, 7) s.t. 

ai = Xk, 

ak = Xk- Xk-i,a2 = Xk- Xk-i + Xk-2, 

Ok-l = Xk- Xk-l + Xk-2 - Xk-3, 
a3 = Xk- Xk-l + Xk^2 - Xk-3 + 



Here xj = if j < 0. Analogously one can find l3j and 6t- We will denote 11 

by ^(vr). 

In fact the above correspondence is given by a functor <I> : Rep^c^,^ — > 
Rep(G, /), see [6.]. Moreover, the functor $ is univalent and full. Let Rep(G, d, f) 
be the full subcategory of irreducible representations of Rep(G, d, /). Let 
n E ObRep(G, d, /), f{gi) = Xi £ U.'^,d{gi) = di G No, where / is a character 
of n, d its dimension. It easy to verify that the representation 11 is unitary 
equivalent to a representation from the image of the functor <I> of the set of 



non-degenerate representations if and only if 

< xi < X2 < . . . < Xfc; < Xk+i < Xk+2 < ■ ■ ■ < Xk+i; (1.19) 

< Xk+i+i < Xk+i+2 < ■■■ < Xk+i+m.; (1-20) 

< di < d2 < . . . < dk < do;0 < 4+1 < 4+2 < . . . < (1.21) 

dk+i < do;0 < dk+i+i < 4+Z+2 < • • • < dk+i+m < do- (1-22) 



A representation 11 of the graph G satisfying conditions (|1.19p - (|1.22p will 
be called non-degenerate. 
Let 

dim Hp- = ni,l < i < k; 
dimffg^ = Uk+j, l<j<l; 
dimiJst = rik+i+t, l<t<m; 
dimf^o = n-0- 

The vector n = (no, ni, . . . , Uk+i+m) is called the generalized dimension of the 
representation vr. Let 11 = $(7r) for a non-degenerate representation vr of the 
algebra Ag,xi d = {di, . . ., dk+i+m, do) be the dimension of 11. 

The correspondence between generalized dimension of vr and that of 11 is 
given by the following equalities: 

no = do, (1.23) 
ni + n2 + ... + nk = 4, (1-24) 
n2 + ...+nk-i+nk = 4-1, (1-25) 
n2 + ... + nfc_i = 4_2, (1.26) 
n3 + ...+nk-2 + nk-i = 4-3, (1-27) 



Thus 



ni 
n2 



dk — 4-1, 
4-1 — 4-2, 
4-2 — 4-3, 



(1.28) 
(1.29) 
(1.30) 



Analogously one can find n^+i, . . ., n^+i from 4+i, • • • ,4+« and Uk+i+i-, 
• • •, nk+i+m fr om 4 +;+i, • • •, 4+«+m 

Denote by RepG the full subcategory in Rep G of non-degenerate locally- 
scalar representations of the graph G. 



Now we describe the action of the Coxeter functors on the characters 
and on the generahzed dimensions of locally-scalar representations. These 
formulas are necessary for concrete calculations presented in the last section. 

For each vertex g E Gy, denote by ag the linear operator on Vq given by 
the formulas: 

{agX)g> = Xgl If q' ^ 
{UgX)g = -Xg+ 

g'eMg 

The mapping CTg is called the reflection at the vertex g. The composition of 
all reflections at odd vertices is denoted by c (it does not depend on the order 
of the factors), and at all even vertices by c. A Coxeter transformation is 
c = cc, = cc. The transformation c (c) is called an odd (even) Coxeter 
map. Let us adopt the following notations for compositions of the Coxeter 
maps: = . . . ccc \k factors), = . . . ccc [k factors), k G N. 

Any real function / on can be identified with a G- vector / = { fig))g£Gv ■ 
If d{g) is the dimension of a locally-scalar graph representation 11, then 

c(cf)(5) = |"^^'^+^^'^^«^^''^' '^'^^r (1.31) 

[dig), iigeGy, 

cid)i9) = I "^^'^ + ' (1.32) 

(dig), iigeGy. 

For d G Zq and / G Vq, consider the full subcategory Rep(G, d, /) in 
RcpG (here Zq is the set of positive integer G- vectors), with the set of 
objects 06Rep(G, d, /) = {n|dimn((7) = d{g),f G {/n}}. All representa- 
tions n from Rep(G, d, /) have the same support X = = G^ = {g G 
Gv\dig) 7^ 0}. We will consider these categories only if (d, /) G S = {{d, f) G 

Z^ X V(^\d{g) + f{g) > 0,5 G G^}. Let X = X n G^, X = X n G^. 
Repo(G,d,/) C Rcp(G,d,/) ( Rep.(G,d,/) C Rep(G,d,/)) is the full sub- 

O • 

category with objects (11, /) where f{g) > if g ^ X {f{g) > if g ^ X). Let 

-So = {id, f) G S\fig) > if 5 G Xa}, S. = {{d, /) G S\f{g) > if 5 G X^} 
Put 

- ..w ^ . . X ,'{f){g), iigeXd, 
Cdif)ig) = J did) = < . (1.33) 



J{g), iig^Xa, 

c{f){g), if 5 G Id, 
fig), ifg^Xd. 



- (f\t \ ff \ j°^if)i9), if^e^d, 

cdinig) = fdia) = < o ■ (1.34) 



Let us denote 



'd^ (/) = ••• h2{dfl{df<^^^^ factors) 



Cd (/) = •.. % (rf) ''(rf) Cdif) ik factors) 



The even and odd Coxeter reflection functors are defined in [IQJ- They act 
between categories as foUows: 

F : Rep„ (G, d, /) ^ Rep„ (G, °c{d) , /,) if (d, /) G 5o 
F : Rep. {G,d,f)^ Rep. {G, c{d) ,fd) if (d, /) G S. 

o 

These functors are equivalences of the categories. Let us denote F 1^(11) = 

. . . FFF{n) {k factors), Fk{U) = ... FFF{U) {k factors), if the compositions 
make sense. 

Using these functors, an analog of Gabriel's theorem for graphs and their 
locally-scalar representations has been proven in ^Q\. In particular, it has 
been proven that any locally-scalar graph representation of a Dynkin graph 
decomposes into a direct sum (finite or infinite) of finite-dimensional inde- 
composable representations, and all indecomposable representations can be 
obtained by odd and even Coxeter refiection functors starting from the sim- 
plest representations 11^ of the graph G. The simplest representation is the one 
which has coordinate vector as its generalized dimension, i.e. it corresponds 
to a vertix g: Ilg{g) = C,Ug{g') = if 5 / c/'; g,g' E G^. 

In sequel we will refer to Coxeter functors between the categories of *- 
representations of algebras Ag,x- We define these functors simply as S* = 

^-^F'^ and T = ^~^F^. 

2 Root systems for extended Dynkin graphs. 

Let us recall a few facts about root systems associated with extended Dynkin 
graphs (see [1], [l5]). Let G be a simple connected graph. Then its Tits form 
is the following quadratic form 

ieGv 

where the second summation is over pairs such that there exists edge 

P £ Ge with {i,j} = e(/3), i.e. each edge is counted twice. The corresponding 
symmetric bilinear form is (a, /?) = q{a + /3) — q{a) — q{P). Vector a G Vg is 
called sincere if each component is non-zero. 

It is well known that for Dynkin graphs (and only for them) bilinear form 
(•, •) is positive definite. The form is positive semi-definite for extended Dynkin 
graphs. And in the letter case Kadq = {v\q{v) = 0} is equal to Z5 where 5 
is a minimal imaginary root. For other graphs (which are neither Dynkin nor 
extended Dynkin) there are vectors a > such that q{a) < and (a, ej) < 
for all j. 

For an extended Dynkin graph G a vertex j is called extending if 6j = 1. 
The graph obtained by deleting extending vertex is the corresponding Dynkin 
graph. The set of roots is A = {a S Vclcei G ^ for alH G G^,, a / 0, q{a) < 
1}. A root a is real if q{c() = 1 and imaginary if q{a) = 0. Every root is either 
positive or negative, i.e. all coordinates are simultaneously non-negative or 
non-positive. 



Definition 1. 



1. Root d satisfying (|1.2ip -( fl.22l) will be called non- degenerate. 

2. Root d is called regular if c^{d) G Vq for every t G Z and singular 
otherwise. Here c = cc is a Coxeter transformation. 

The definition of regular and singular roots are due to Gelfand and Pono- 
marev [4j. 

By proposition [4, Proposition 1.6] for any extended Dynkin graph G root 
V is regular if and only if and only if Lg{v) = where 

Lg{v) = ^ UgVg - ^ UhVh 

geG heG 

and 5g = {ug)g is the minimal imaginary root. The root w is singular if 
and only if it belongs to the orbit of some coordinate vector £j under the 

action of the group generated by Coxeter transformations c and c see [U 
Proposition 1.4]. 

Since by [H Lemma 1.2] for every x £ Vg, Lg(c{v)) = Lg(c{v)) = —Lg{v) 
the above mentioned characterization of the regular root implies that the set 
of all regular roots A^eg is invariant with respect to Coxeter maps c and c. 

For our classification purposes we will need the following fact [1, p. 18]: 

Proposition 1. For an extended Dynkin graph the set A U {0}/Z(5 is finite. 
Moreover, if e is an extending vertex then the set Aj = {a G Au {Ojlae = 0} 
is a complete set of representatives of the cosets from A U {0}/Z(5. 

If a is a root then a + 6 is again a root. 

Definition 2. We call the coset a + 6Z the 5-series and the coset a + 267j 
the 26-series. If a is a root then its images under the action of the group 
generated by c and c will be called a Coxeter series or C -series for short. 

As a result of calculations presented in the tables at the end of the paper 
we have that C-series of any singular root decomposes into a finite number of 
(^-series or 25-series of roots. 

Note that to find formulas of the locally-scalar representations of a given 
extended Dynkin graph we need to consider two principally different cases: 
the case when the vector of generalized dimension is a real root and the case 
when it is an imaginary root. In the letter case the vector of parameters x 
must satisfy a certain linear relation which is obtained by taking traces from 
the both sides of the equation + . . . + A„ = 7/. Hence x must belong 
to a certain hyperplane Hg which depends only on the graph G. A simple 
calculation using (jl.2p - (jl.l8p yields that for extended Dynkin graphs D4, Eq, 
El, Eg these hyperplanes are the following: 

D^: ai + Pi + 6i+rii = 27 

Eq: ai + a2 + Pi + P2 + h + S2 = 87 

E7: ai + a2 + a3 + (3i+ 132 + (33 + 26i = 47 

Es: ai + 02 + 03 + "4 + 2(/3i + P2) + 3(^i = 67 



It is know (see [TBJ) that in case x ^ the dimension of any irreducible 
representation is bounded (by 2 for D^, by 3 for Eq, by 4 for Ej and by 6 for 
-Eg)- Thus in case x £ we can describe the set of admissible parameters 
X using Horn's inequalities. In case x ^G the dimension of any irreducible 
locally-scalar representation is a real root. We will show that only singular 
roots can occur. First we need some definitions from [14J. To avoid conflict 

of terminology we will call vector x = \ ■ ■ ■ i C(m\', ■ ■ ■', • • • , «ml) a 
reduced character of the graph. Clearly the character is obtained from reduced 
character by appending 7. 

We will recall below the formulas for the action of the Coxeter functors on 
the characters. Recall that S and T are the Coxeter functors defined in the 
previous section. Then S: Rep Ag,x,\ ~^ '^G,x',y ^- •^G,x,>^ ~^ 
Rep^G^^"_A) where 

' / (1) (1) (1) (1) (1) (1) (") (") (") (n) 

(n) (n)-s 

X' = + • • • + - A, 

x" = (A-a«,...,A-ai^V..;A-a(^),...,A-ai"^ 

The action of these functors on *-representations gives rise to the action on 
pairs, S: (x,A) ^ (x',A'), T: (x, A) ^ (x",A). 
Let X be a reduced character on the graph G, 

x = (ai'\...,aa!;---;«i"\---,0, (2.1) 

n. 



< a£ < ••• < af\ I = 1 



The following notion of invariant functional was introduced in [T^. Let a;(-) 
be a linear functional, which takes non-negative values on reduced characters. 

Definition 3. We say that uj{-) is invariant with respect to the functor TS, 

TS{x,i^{x)) = {x,^{x)) 
for any reduced character x onV. 

If G is an extended Dynkin Graph then there exists unique invariant func- 
tional: 

— for u){a] 6) = ^{a + (3 + j + S); 

— for Eq, w(ai,a2;/3i,/32;7i>72) = |(ai + a2 + /?! + /?2 + 7i +72); 

— For E7, u;(ai,a2,a3; /?i,/?2,/33;7) = i(ai + "2 + "3 + /3i + /32 + /33 + 27); 

— for Es, t<;(Qi,a2,a3,"4,a5;/3i,/52;7) = |(ai + 02 + 03 + 04 + 05 + 2/31 -|- 
2/32 + 37). 

Note that the equation A = uj{x) defines the hyperplane ha- 

Theorem 1. Let vr be an irreducible non- degenerate * -representation of the 
algebra ^g,x,a associated with an extended Dynkin graph G and vf be the corre- 
sponding locally-scalar representation of the graph G. Then either generalized 
dimension d of if is a singular root or (X)A) G ho- 



Proof. Let vr be irreducible non-degenerate representation of Ag,x,\ ^ = 
^>(7r) be the corresponding locally-scalar representation of G. Then the vector 
of generalized dimension d of vr is non-degenerate. Suppose that d is regular. 
Assume that A < ijo[x). By the proof of Theorem 3 in [13] there exists positive 
integer n s.t. representation 7r„ = [ST)'^{-k) corresponds to a proper subgraph 
and thus <5('7r„) is not non-degenerate. Hence its generalized dimension is a 
singular root. Since the generalized dimension of ^{'Kn) and d clearly belong 
to the same C-series by invariance of the set of singular (regular) roots with 
respect to Coxeter maps we have that ^{'Kn) must be singular. This contra- 
diction proves that A > oj{x)- If A > a;(x) we can apply functor S* to vr and 
get representation vr' corresponding to a pair {x'-,^') with A' < a;(x')- The 
vector of generalized dimension of ^{-k') is non-degenerate and regular and by 
the first part of the proof we get a contradiction. Thus A = oo{x) and hence 
(X,A)G/IG. □ 

Lemma 1. The following statements hold 

1. The minimal dimension of the non- degenerate locally- scalar representa- 
tion of an extended Dynkin graph with vector of generalized dimension 
being regular root is not less than 

-For D4, 3; 
-For Eg, 4; 
-For E7, 5; 
-For Es,7. 

2. There is no irreducible non- degenerate representation of Ag,x foi~x ^ ho 
in dimension M^w where w is a real regular root for any extended Dynkin 
graph G. 

3. There are no irreducible non- degenerate ^-representations of the algebra 
Ag,x generalized dimension M^w where w is a real regular root. 

Proof. For any root v denote by ng{v) the non-degenerate root of the form 
V -\- k6 with minimal possible integer > (it is clear that such k exists). 
Note that if v is non-degenerate then clearly the same is true for v -\- k6 for 
any A; > 0. It is also clear that any non-degenerate regular v belongs to 
ng{AregnAf) + Z+6. 

Using the tables 7-9 of the regular roots belonging to A.reg H and com- 
puting ng{v) for all v G A^eg H Aj. We obtain a final sets of roots for each 
extended Dynkin graph G and the minimum of the last coordinates of these 
vectors will be 3,4,5,7 for G = D4, Eq, Ej, Eg correspondingly which proves 
the first statement. 

To prove the second one recall that Ag,x is F2n-algebra for any x ^ ho 
with n = 4 for D4, n = 9 for Eq, n = 16 for E^ and n = 36 for Eg (see [IH 
Theorem 3]). Hence the maximal dimension of the irreducible representation 
of Ag,x is 2 for D4, 3 for Eq, 4 for E^ and 6 for Eg. Since the dimension of 
the algebra representation is the same as the dimension of the corresponding 
locally-scalar representation of the graph the second claim follows from the 
first one. 

For X ^ hG the third claim follows from Theorem [H For x ^ ^g the claim 
follows from the second claim. □ 



For a vector v = {vq, . . . , u„) and < s < n we will write w >s if vj > 
for all j s and Vs = 0. 

The equivalence functor <I> assigns to every representation vr G ^g.x of S^^" 
eralized dimension (^i, . . . , a unique locally-scalar representation of graph 
G with a character (xi, . . . , x„, j;o) and dimension {vi, . . . ,Vn,vo). Let Mj de- 
note the transition matrix which transform the vector x to {xi, . . . , x„, xq), i.e. 
MfX* = {xi, . . . ,Xn, xqY (where denote the transposed vector v). Let be 
the transition matrix which transforms generalized dimension (f i, wq) 
of a graph representation to generalized dimension (/i,...,Z„) of the corre- 
sponding algebra representation, i.e. Md{vi, . . . , Vn, vqY = (/i, . . . , Fur- 
ther we will omit t superscript and write MfV instead of MfV*. 

In the following theorem we present the general form of a solution of Spec- 
tral problem for extended Dynkin graphs. In a subsequent sections we present 
an explicit solution separately for each graph. 

Theorem 2. Let G he an extended Dynkin graph and ir be a non- degenerate 
irreducible ^-representation in a generalized dimension v of Ag,x for some 
character x- Then one of two possibilities holds 

* X ^ o.'^'d d = M^6 where S is the minimal imaginary root of the root 
system associated with G. 

• There k and t such that 



Cd MfX>tO, (2.2) 

'ck{M;['v) = et, (2.3) 

or 

(k) 

c, MfX>tO, (2.4) 

Ck{M;[\) = et. (2.5) 

(depending on the parity of k + t). Moreover, systems of inequalities 
p.6p . ()2.7p are necessary and sufficient conditions for the existence of 
representation of Ag,x dimension v. 

Proof. By Theorem [1] and Lemma [U vector v is of the form M^w where w is 
either minimal imaginary root 6 or w is a singular root. If 11 S Rep(G, w, ^) is 
a locally-scalar representation of a graph G with w being a singular root then 
et = Ck{w) or et = Ck{w) for some positive integer k and a coordinate vector 
et. Thus there is a locally-scalar representation 11' G Rep(G, e^,^') such that 

O • 9 O 

applying corresponding sequence of Coxeter functors . . . FF or . . . FF to 11' we 

,(k) oik) 

obtain 11 and hence w belong to C-orbit of et and c^ (^) = ^' or (^) = ^ . 
Thus the necessary and sufficient conditions on ^ for the representation 11 to 
exist can be written as inequalities 

t\0>tO, (2.6) 



or 



o(k) 

cy{0>tO, (2.7) 



Let Ct denote the C-series of et- It can be checked by direct computations 
that for each extended Dynkin graph every C-series is a union of finite number 
of (^-series or 25-series of roots, i.e. Ct = (vq + eSZ) U . . . U {vm + ^SZ) where 

e G {1,2} and c(f2r) = V2r+1, c(u2r-l) = V2r (or C{v2r) = V2r+1, c{v2r-l) = 

V2r)- We have presented this finite sequences {vq, . . . ,Vm) in the tables at 
the end of the paper. Elements of C-series can be written then as Wk = 
Vk mod (m+1) + e[;;^]<J where [x] denote the integer part of x. 

Then the generalized dimension / of the irreducible representation vr G 
Rep Ag,x is of the form M^w where tt; in a non-degenerate root of root system 
associated with graph C and conditions (|2.6p . (j2.7p give the following neces- 
sary and sufficient conditions on x of existence of representation in dimension 
I: 

(k) 

Cd MfX>tO 

or 

Crf MfX>tO. 

□ 

Let t be the minimal number such that wt is non-degenerate then wi 
is also non-degenerate for all Z > t. We will denote by Dj t the matrix 
which transform the character of a locally-scalar graph representation with 
dimension wt to the one with dimension ej, i.e. Dj^kixi,X2, ■ ■ ■ ,Xn,xoY = 
{x'i,X2, . . . , x'y, x'qY where {x[,X2, ■ ■ ■ , Xj, x'q) obtained from (xi,X2, ■ ■ ., X7, xq) 
by applying the corresponding sequence of Coxeter maps that transform Vk to 
ej. 

The explicit results of the computations of C-series, matrices Mf, etc. 
are gathered in the tables in Appendix. In the following sections we present 
explicit answer to the Spectral problem for each extended Dynkin graphs 
separately. 



3 Representations of ^5^^- 

The parameters x = (q^j Z?, 7) of the algebra Aj~^^ ^ and the vector of 
generalized dimension n = (ni, ... ,714,71,0) will be plotted on the associated 
graph according to the following picture: 
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The category of non-degenerate *-representations of Aj^^ ^ is equivalent to 

the category of non-degenerate locally-scalar representations of the graph D4 
with the character and generalized dimension given on the following picture: 



Da 

h 

di T do d2 
d\i 

Obviously the transition matrix Mf such that Mf{x) = (xi, X2, • • • , X4, xq) 
and the transition matrix such that Md{di, . . . , ^4, do)^ = (ni, . . . , n^, uq)^ 
are identity matrices. 

• o 

For n S Rep(G, d, /) with sincere d the Coxeter map CC transform char- 
acter X = {xi, . . . , X4, xo) by multiplying from the left the vector-column x on 

(-10 1 \ 
0-10 1 \ 
0-101. 
-11/ 
-1 -1 -1 -1 3 / 

It is easy to check that the Jordan form of Mc is 

j = (-i)©(-i)e(-i)© J2(i), 

where 

Specializing Theorem [2] to the case G = we get Theorem [3] below. 
In view of the symmetry of the graph D4 the C-series and <5-series of the 
coordinate vectors corresponding to vertices 2,3,4 differ from the C-series and 
(5-series of the coordinate vector corresponding to vertex 1 by corresponding 
transpositions ti = (l,2),r2 = (l,3),r3 = (1,4) of coordinates. We will write 
TV to denote vector obtained by permuting coordinates of vector v according 
to permutations r. Only the C-series of the roots (1, 0, 0, 0, 0) and (0, 0, 0, 0, 1) 
are listed in the appendix. The rest of C-series can be obtained by applying 
permutations from the set {(1,2), (1,3), (1,4)}. The notation u >t v used in 
theorem below has been introduced before Theorem [2l 

Vectors df^ , dg*'' > • • • > represent roots from the C-series of coordinate vector 
Et corresponding to the vertex t of the graph listed in the same order they 
appear in the orbit of the Coxeter transformation c. Number kt denotes the 
minimal number of Coxeter transformations c and c necessary to apply (in 
alternating order) to get from coordinate vector et to a non-degenerate root. 

Theorem 3. Let df = ^od + I^]'^ V k>ktandte {0, 1}. Here vi''^ 
is the s-th vector in the set Ct from Table\^ rrit = \Ct\ and ki = 5, ko = 2. 

If the vector x ^d^> X does not satisfy ai + (3i + 61 + r]i = 27 
then the algebra ^ has an irreducible non- degenerate representation in a 
generalized dimensions v if and only if two conditions holds 

1. for some t £ {0, 1}, k > kt and a permutation r G {e, (1, 2), (1, 3), (1,4)} 
(t is identity e ift = 0), 

v = TMddf. 

2. 

At,kTX >t 

where the matrix At^k is taken from Table 



The permutation r and numbers t and k are determined uniquely. The irre- 
ducible representation of the algebra ^ corresponding to the above gener- 
alized dimension and x is unique. 

If X satisfies the equation ai + f3i + 6i + rji = 27 then irreducible non- 
degenerate representations of ^ may exist only in the generalized dimen- 
sion 6aig{D/i). They exist if and only if x satisfies inequalities Hjj^ from 
Table\^ 



4 Representations of A 



The parameters x = (oi) ct2i /?!) /32) (^ii (^2) 7) of the algebra A.^^ ,^ and the 
vector of generahzed dimension d = (di, . . . , dg, do) will be plotted on the 
associated graph according to the following pictm'e: 
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The category of non-degenerate *-representations of A^^ ^ is equivalent to the 

category of non-degenerate locally-scalar representations of the graph Eq with 
the character and generalized dimension given on the following picture: 
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Eq graph 
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It is easy to see that transition matrix Afj such that Mf{x) = {xi,X2, • • • , xq,xq) 



is block-diagonal 
where 



M 



f 



t6,l 



1, 



-1 




The transition matrix such that Md{di, . . . , dg, do)^ = (ni, 
also block-diagonal 



,716, no)^ is 



m: 



f6,2 



where 



^6,2 



L&,2 tt 

1 

1 1 



1, 



For n G Rep(G, d, /) with sincere d the Coxeter map CC transform char- 
acter x = . . . , X7, xo) by multiplying from the left the vector-column x on 
the matrix = SJS^^ where the Jordan form 



J = (-l)e J2(l) ® Z® Z®Z®Z, 



where 

and z = l/2(-l -i^/3). 

Specializing Theorem [2] to the case G = Eq we get Theorem U] below. In 
view of the symmetry of the graph Eq the C-series and (5-series of the co- 
ordinate vectors corresponding to vertices 3 and 5 differ from the C-series 
and 5-series of the coordinate vector corresponding to vertex 1 by a trans- 
position of coordinates from the set {(1, 4), (1, 5)}; orbits of the coordinate 
vectors corresponding to vertices 4, 6 differ from the C-series and (5-series of 
the coordinate vector corresponding to vertex 2 by a transposition of coordi- 
nates from the set {(2,4), (2,6)}. We will write tv to denote vector obtained 
by permuting coordinates of vector v according to permutations r. Only the 
C-series of the roots (1,0,0,0,0,0,0), (0,1,0,0,0,0,0) and (0,0,0,0,0,0,1) 
are listed in the appendix. The rest of C-series can be obtained by applying 
corresponding permutations. The notation u >t v used in theorem below has 
been introduced before Theorem [2j 

Vectors df^ , dg*^ , • • • , represent roots from the C-series of coordinate vector 
£t corresponding to the vertex t of the graph listed in the same order they 
appear in the orbit of the Coxeter transformation c. Number kt denotes the 
minimal number of the Coxeter transformations c and c necessary to apply (in 
alternating order) to get from coordinate vector et to a non-degenerate root. 

Theorem 4. Put df = vf^^^ „^ + [^]5 for k > h and t e {0, 1, 2}. Here 

fs*^ is the s-th vector in the set Ct from Table O = \Ct\ and = 4, 
ki = 14, k2 = 7. 

If the vector x ^e^' '^'^^^ ''^^^ satisfy the equation 

ai + 02 + /?! +/32 + + ^2 = 37 (4.1) 

then the algebra ■A^^ ^ has an irreducible non- degenerate representation in a 
generalized dimensions v if and only if two conditions hold 

1. for some t G {0, 1, 2} and some k > kt 

V = TMddf 

where permutation r G {e, (1, 3), (1, 5), (2, 4), (2, 6)} and t = e if t = 0. 

2. 

^t,kTX >t 

where the matrix At^k is taken from Table 0. 

The permutation r and numbers t and k are determined uniquely. The irre- 
ducible representation of the algebra ■Aj^^ ^ corresponding to the above gener- 
alized dimension and x is unique. 

If X satisfies J^. j[ ) then irreducible non- degenerate representations ofA^^ 
may exist only in the generalized dimension SaigiE^). They exist if and only 
if X satisfies conditions Hp from Tablel^ 



5 Representations of ^Ejx 



The parameters x = (oi; 02, "s, /32, /^s, 7) of the algebra A^_^ and the 
vector of generahzed dimension d = (do, di, ■ ■ ■ , dy) wih be plotted on the 
associated graph according to the following picture: 
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The category of non-degenerate *-representations of ^ is equivalent to the 

category of non-degenerate locally-scalar representations of the graph Ej with 
the character and generalized dimension given on the following picture: 



E-j graph 
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It is easy to see that transition matrix such that Mf{x) = {xi,X2, ■ ■ ■ , xy, xq) 
is block- diagonal 

= diag (ri,ri,i,i), 

where 

1-1 
10-1 
10 

The transition matrix such that Md{dQ, di, . . . , dj)^ = (tiq, rii, . . . , nj)'^ is 
also block-diagonal 

M-i = diag(r2,r2,i), 

where 




For n G Rep(G, /) with sincere d the Coxeter map CC transform char- 
acter X = (xi, . . . , X7, Xq) by multiplying from the left the vector-column x on 
the matrix Mc = SJS^^ where the Jordan form 

J = diag (-1, -1, J2(l), -7, i, l/2(-l - i\/3), l/2(-l + iVs)), 

where 



^2(1) 



1 1 
1 



Specializing Theorem [2] to the case G = Ei we get Theorem [5] below. In 
view of the symmetry of the graph Ei the C-series and (5-series of the coor- 
dinate vector corresponding to vertex 4 differ from the C-series and (5-series 



of the coordinate vector corresponding to vertex 1 by the transposition of co- 
ordinates Ti = (1,4); the orbit of the coordinate vector corresponding to 5 
differ from the C-series and (5-series of the coordinate vector corresponding to 
vertex 2 by a transposition of coordinates T2 = (2,5); the orbit of the coor- 
dinate vector corresponding to 6 differs from the C-series and 5-series of the 
coordinate vector corresponding to vertex 3 by a transposition of coordinates 
T3 = (3, 6). We will write tv to denote vector obtained by permuting coordi- 
nates of vector v according to permutations r. Only the C-series of the roots 
(1,0,0,0,0,0,0,0), (0,1,0,0,0,0,0,0), (0,0,1,0,0,0,0,0), (0,0,0,0,0,0,0,1) 
are listed in the appendix. The rest of C-series can be obtained by applying 
corresponding permutations. The notation u >t v used in theorem below has 
been introduced before Theorem [2j 

Vectors df^ , dg*^ , . . . represent roots from the C-series of coordinate vector 
St corresponding to the vertex t of the graph listed in the same order they 
appear in the orbit of the Coxeter transformation c. Number kt denotes the 
minimal number of the Coxeter transformations c and c necessary to apply (in 
alternating order) to get from coordinate vector et to a non-degenerate root. 

Theorem 5. Put df = 4*^^od + /''^ k> handle {0, 1, 2, 3, 7, 8} 

where vt'^ is the s-th vector in the set Ct from Table{^ mt = \Ct\ and = 4, 
ki = 27, k2 = 14, ks = 9,k7 = 11, kg = 6, ej = I if j ^ {2, 5} and £2 = £5 = 2. 
If the vector x ^ h^^, i.e x does not satisfy the equation 

ai + a2 + a3 + /3i + /32 + ^3 + 2(5i = 47 (5.1) 

then the algebra A^^ ^ has an irreducible non- degenerate representation in a 
generalized dimensions v if and only if two conditions hold 

1. for some t £ {0, 1, 2} and some k > kt 

V = TMddf 

where transposition r G {e, (1, 4), (2, 5), (3, 6)} and r = e ift = 0, 



^t,kTX >t 
where the matrix A^^^ is taken from Table 

The permutation r and numbers t and k are determined uniquely. The 
irreducible representation of the algebra A^^ ^ corresponding to the above gen- 
eralized dimension and x is unique. 

If X satisfies ^5.1\) then irreducible non- degenerate representations of A^^ ^ 

may exist only in the generalized dimension SaigiEj). They exist if and only 
if X satisfies conditions from Table\^ 



6 Representations of . 

The parameters x = ("i, ^2, 03, 04, «5, /92, f^, 7) of the algebra Aj^^^ and 
the vector of generalized dimension d = (di, . . . , ds, do) will be plotted on the 
associated graph according to the following picture: 
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The category of non-degenerate *-representations of ^ is equivalent to the 

category of non-degenerate locally-scalar representations of the graph Eg with 
the character and generalized dimension given on the following picture: 



£^8 graph 
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It is easy to see that transition matrix Mj such that Mf (%) = {xi,X2,- 
is block-diagonal 



where 



1 -1 
1 



,3^8,2:0) 





Mf 


= diag(r2,r3,i,i), 


/o 
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The transition matrix such that M(i{di, . . . ,d8,do) 
also block-diagonal 

= diag(r4,T5,l,l), 



("1, 



,n8,no)'^ is 



where 



T4 



/ 1 \ 

110 

1110 

1111 

V 1 1 1 1 1 / 
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For n G Rep(G, d, /) with sincere d the Coxeter map CC transform char- 
acter X = {xi, . . . , X7, xq) by multiplying from the left the vector-column x on 
the matrix Mr = SJS~^ where the Jordan form 



J = diag (-1, J2(l), l/2(-l - iVS), l/2(-l + iVs), C, C', C^), 



where 



^2(1) 



1 1 
1 



and C is a prime root of unity of degree 5 



Specializing Theorem [2] to the case G = Eg we get Theorem [6] below. The 
notation u >t v used in theorem below has been introduced before TheoremEl 

Vectors df^ , dg*'' , . . . represent roots from the C-series of coordinate vector 
St corresponding to the vertex t of the graph listed in the same order they 
appear in the orbit of the Coxeter transformation c. Number kt denotes the 
minimal number of the Coxeter transformations c and c necessary to apply (in 
alternating order) to get from coordinate vector £t to a non-degenerate root, 
i.e. all vectors d^*^ are non-degenerate for k > kt and degenerate otherwise. 

Theorem 6. Put df = 4*^^od + ^t[^]^ for A; > A:^ and t G {0, 1, . . . , 8}. 
Here v^f^ is the s-th vector in the set Ct from Table \1(A mt = \Ct\ and 
{ko, ...,ks) = (10, 65, 34, 23, 14, 13, 28, 17, 19), ej = 1 if j ^ {4, 7} and £4 = 

£7 = 2. 

// the vector x ^Eg> X does not satisfy the equation 

01 + 02 + 03 + 04 + 2(/3i + (32) + 3(^1 = 67 (6.1) 

then the algebra Aj^^ ^ has an irreducible non- degenerate representation in a 
generalized dimensions v if and only if two conditions hold 

1. for some t G {0, 1, . . . , 8} and some k > kt 

2. At^kX where the matrix At^k is taken from Table fTOi 

The permutation r and numbers t and k are determined uniquely. The 
irreducible representation of the algebra A^^ ^ corresponding to the above gen- 
eralized dimension and x is unique. 

If X satisfies h6.1\) then irreducible non- degenerate representations of A^^ ^ 

may exist only in the generalized dimension 5aig{E%). They exist if and only 
if X satisfies conditions Hp from Table [70l 



Appendix: Tables. 

Below we present tables 7-10 for extended Dynkin graphs D4, Eq, £'7, Eg 
correspondingly. 

For easy referencing we recall some notations from the paper used in the 
tables. 

The set of roots of graph G is a disjoint union Areg U Asing of the sets 
of regular and singular roots. Each of the sets Areg and Aging are union of 
elements of (5-series (cosets in A/SZ). Here 5 = (5g is a minimal imaginary 
root. The set of representatives Aj of all (5-series is a finite set. We present 
in tables the sets Areg ^J- 

The set Aging is a union of finite number of C-series (orbits under the 

action of the group generated by Coxeter transformations c and c) let us 
denote these C-series by Ci, . . . ,Cm (each Cj corresponds to j- vertex of the 
graph) . We present in the tables the finite sets Cj of representatives of (5-series 
comprising Cj. The reader should bear in mind that the set Cj is a "part" of 
the orbit of coordinate vector Ej rather then the intersection Cj f] Af. 



Matrices Aj^k define linear inequalities on the coordinates of a vector x 
which are necessary and sufficient conditions for *-algebra Ag,x to have a 
representation in generalized dimension d^j^^ (see Theorems [3ll6]) . 

In the following tables coordinates of the root vectors {vi, . . . ,Vn,vo) cor- 
respond to the enumeration of vertices shown on the pictures in sections 3-6. 
We will omit the parentheses and commas in the vectors to shorten notations. 
If a coordinate is not a decimal digit it will be put in parentheses. 

7 Table. C-orbits and matrices Aij for D4. 

1. A consists of 25 (5-orbits. 

2. A is a union of 5 C-series consisting of singular roots and 7 (^-series of 
regular roots. Aj n Areg = 

± {10011,10101,11001,00111, 
01011,01101}. 

3. Ci : 10000, 10001,01111,01112. Cvq = vi, . . . ,Cv3 = vq + 6. 

4. Co : 00001, 11111. Cvo = vi, Cvi = vo + d. 
5. 




s-3 
s-3 



CMj 
Mf 



if 

if k 



2s 
2s 




s-l 



CMf 



if A; = 2s 

if A; = 2s + 1 ' 




6. 6aig{D^) = {hl,hl;2). 

Hyper plane conditions H^^: 

a + /3 + ^>7,a + ^ + 5>7,a + /3 + (5>7,/3 + ^ + (5>7. 



8 Table. C-orbits and matrices Aij for Eq. 

1. A consists of 73 (5-orbits. 

2. A is a union of 7 C-series consisting of singular roots and 15 (5-series of 
regular roots. Aj n Aj-eg = 

± {0001111, 0011011, 0100111, 0101012, 0111001, 
0111122,0112112}. 



3. Ci 



1000000, 1100000, 0100001, 0001011, 0011111, 0111111, 
1101012, 1201012, 1211112, 1112122, 0112123, 0212123. 

o • 

Cvq = vi,..., Cvii =vo + 5. 

4. C2 : 

0100000, 1100001, 1101011, 0111112, 0112122, 1112123. 

• o 

Cvq = Vi, . . . , CU5 =Vq + 5. 

5. Co: 

0000001,0101011, 1111112, 1212122. 



Cvq = vi,..., Cvz = vq + 5 



6. 



Aik = 



D 



1,14 



A 



2,k 



„ j C^-'CMf iik = 2s, 

[C^-'Mf if = 2s - 1. 



Ao,k = D 



0,4 



if A; = 2s 



C^-'CMf if A: = 2s + 1 



D 



1,14 



-2 
-3 
-1 
-3 
-2 
-3 
-4 



0,4 



7. 5aig{Ee) = {1,1; 1, 1-1, 1-3). 
Hyper plane conditions H^^: 




-1 

-2 
-1 
-2 


-1 
-2 



ai + /3i > 7, ai + /32 + <52 > 7, ai + Si > 7, 02 + /9i + (^2 > 7, 
"2 + /92 + <5i > 7, /3i + <5i > 7, ai + a2 + /3i + /32 + (^2 > 27, 
ai + a2 + Pi + 6i> 27, ai + a2 + /32 + <5i + (52 > 27, ai + /3i + /32 + (^i > 27, 
ai + ^1 + 5i + (52 > 27, 02 + /3i + /?2 + <5i + (^2 > 27. 



9 Table. C-orbits and matrices j for E7. 

1. A consists of 63 (5-orbits. 

2. A is a union of 7 C-series consisting of singular roots and 21 (5-series of 
regular roots. Ay; n Aj-eg = 

±{00011111, 00100112, 00101101, 00112212, 01100101, 
01101111, 01111212, 01201223, 01211112, 01212313}. 



3. C^ 



10000000, 11000000, 01100000, 00100001, 00000111, 
00001111,00111101,01111101,11101111,11100112, 
01200112,01201112, 11111212, 11112212,01212212, 
01211213, 11201223, 12201223, 12311213, 12312213, 
12212323, 11212324, 01312324, 02312324. 



Cvq =Vi,..., CV23 = Vo+S. 

4. C2 : 



01000000, 11100000, 11100001, 01100111, 00101112, 
00111212,01112212, 11212212, 12211213, 12301223, 
12301224, 12311324, 12313324, 12323424, 12323425, 

12413435, 13412436, 23512436, 24513436, 24523536, 
23524537, 13524647, 13524648, 23624648. 



Cvo =Vi,..., CV23 = Vo + 2S. 

5. Cs: 



00100000, 01100001, 11100111, 11101112, 01211212, 
01212213, 11212323, 12212324. 



Cvo = vi,..., Cvj = vq + 5. 
6. : 



00000010, 00000011, 00100101, 01101101, 11111111, 
11111112, 01201212, 01201213, 11211223, 12212223, 
12312313, 12312314. 



Cvq = vi, . . . , Cvii =vo + 5. 
7. Co: 



00000001, 00100111, 01101112, 11211212, 12212213, 
12312323. 



o 



Cvq = -ui, . . . , Cv^ = vq + 5. 




C'-^'^Mf iik = 2s-l 



A 



2,k 



2,14 



'C'^-^Mf ifk = 2s 
CC'-'^Mf iik = 2s + l 



A3,k = 



D. 



3,9 



C'-^'CMf if = 2s 
C'-^Mf ifk = 2s-l 




CC'-^Mf iik = 2s 
C^-^Mf if = 2s - 1 ^ 



A8,k = D 



if A; = 2s 



8,6 



C'-^CMf if/c = 2s + l 



D 



1,27 



D 



-4 
-7 

-10 
-3 
-6 
-9 
-6 

-13 



-1 
-2 

-2 
-1 
-2 
-3 
-1 
-3 



-3 
-5 

-7 
-2 



-2 
-3 

— 5 
-2 
-3 
-5 
-3 



12 
4 
8 

12 



'2,14 = 
















1 


-1 


-1 


2 


-2 


-1 


f-l 


2 


-3 


-2 


3 


-4 


-2 


-1 


3 


-4 


-3 


4 


— 5 


-2 








-1 


-1 


1 


-1 


-1 





1 


-2 


-1 


2 


-3 


-2 




2 


-3 


-2 


3 


— 5 


-2 




2 


-3 


-1 


2 


-3 


-1 




4 


-5 


-3 


4 


-6 


-3 



D. 



3,9 





-1 

-2 


1 
3 


1 
2 


-1 
-3 


2 
4 


1 
2 


-2 
-4 


\ 


2 


-3 




2 


-4 


6 


4 


-7 










1 





-1 


2 


1 


-2 




1 


-1 


3 


1 


-2 


3 


2 


-4 




2 


-3 


5 


1 


-3 


5 


3 


-6 






-2 


3 


1 


-2 


3 


3 


-4 


/ 


-4 


6 


2 


-6 


7 


5 


-8 



D7,U 






1 


-1 


-1 


1 


-1 







-1 


2 


-2 


-1 


1 


-2 


-1 




-1 


2 


-3 


-1 


2 


-4 


-1 


b 


-1 


1 


-1 





1 


-1 





1 


-1 


1 


-2 


-1 


2 


-2 


-1 


3 


-1 


2 


-4 


-1 


2 


-3 


-1 


5 


-1 


2 


-3 


-1 


2 


-3 


-1 




-1 


3 


-5 


-1 


3 


-6 


-2 



D. 



( 








-1 














1 
2 








-1 





1 


-1 


-1 







1 


-2 


-1 


2 


-2 


-1 


3 



















-1 





1 







1 


-1 








-1 


-1 


2 




-1 


2 


-2 





1 


-2 


-1 


3 


\ 


-1 


1 


-1 


-1 


1 


-1 


-1 


2 
5 


-1 


2 


-3 


-1 


2 


-3 


-2 



8,6 



(^,,3 = (1,1, 1,1, 1,1, 2; 4). 
Hyper plane conditions H^^: 

ai+ P2 > 7, (5 + ai > 7, 02 + /9i > 7, <^ + "2 + /^a > 7, 
(5 + Q!3 + /32 > 7) ^ + /5i > 7) + «i + "2 + /32 > 27, 

+ ai + 03 + /3i > 27, (5 + ai + 03 + /32 + /Ss > 27, 5 + ai + /3i + /33 > 27, 
6 + a2 + as + (3i + f33 > 2-f,6 + a2 + (3i + f32 > 27, 
(5 + ai + a2 + 03 + /3i + /32 > 37, 26 + ai + a2 + as + P2 + > 37, 
(5 + ai + q;2 + /3i + /?2 + /33 > 37, 2(5 + ai + q;2 + /?i + /?3 > 37, 
2(5 + ai + as + /?i + /32 > 37, 2(5 + 0:2 + 0:3 + /^i + /32 + /^s > 37 



10 Table. C-orbits and matrices ^ for Eg. 

1. A consists of 241 (5-orbits. 



2. A is a union of 8 C-series consisting of singular roots and 29 (5-series of 
regular roots. A/ fl A^eg = 

±{000010112, 000111111, 000121223, 001111101, 
001121213, 001220112, 001232324, 011110101, 011121112, 
011221212, 011231324, 012221223, 012341224, 012342425}. 

3. Ci : 

100000000, 110000000, 011000000, 001100000, 000110000, 
000010001, 000000111, 000001111, 000011101, 000110101, 
001110011, 011110011, 111110101, 111111101, 011111111, 
001110112, 000120112, 000121112, 001111212, 011111212, 
111121112, 111220112, 012220112, 012221112, 111221212, 
111121213, 011121223, 001221223, 001231213, 011231213, 
112221223, 122221223, 122231213, 112331213,012331223, 
012231224, 111231324, 111232324, 012232324, 012331324, 
112341224, 122341224, 123331324, 123332324, 122342324, 
112341325, 012341335, 012342335, 112342425, 122342425, 
123342335, 123441335, 123451325, 123452325, 123442435, 
123342436, 122352436, 112452436, 013452436, 023452436. 
• 

. , Cv^g = Vo+S. 

010000000, 111000000, 111100000, 011110000, 001110001, 
000110111, 000011112, 000011212, 000111212, 001121112, 
011220112, 112220112, 122221112, 122221212, 112221213, 

011231223, 001231224, 001231324, 011232324, 112232324, 
122331324, 123341224, 123441224, 123441324, 123342325, 
122342435, 112342436, 012352436, 012452436, 113452436. 

• O 

Cvq = Vi,..., CV29 = Vo + S. 

5. C3: 

001000000, 011100000, 111110000, 111110001, 011110111, 
001111112, 000121212, 000121213, 001121223, 011221223, 
112231213, 122331213, 123331223, 123331224, 122341324, 
112342325, 012342435, 012342436, 112352436, 122452436. 

o • 

Cvo = Vi,..., Cvig = Vo+d. 



Cvq = Vi,.. 
4. Co : 



6. C4 



000100000, 001110000, 011110001, 111110111, 111111112, 

011121212, 001221213, 001231223, 011231224, 112231324, 
122332324, 123342324, 123441325, 123451335, 123452336, 
123452536, 123453537, 123463547, 123562548, 124572548, 
134673548, 235673648, 245673649, 245683659, 23578365(10), 
13579375(10), 13579475(11), 23579486(11), 24579486(12), 
2467(10)486(12). 

• o 

Cvo =Vi,..., CV29 = ■uo + 2(5. 

7. Cs : 

000010000, 000110001, 001110111, 011111112, 111121212, 
111221213, 012231223, 012331224, 112341324, 122342325, 
123342435, 123442436. 

O • 

Cvo = vi,..., Cvn =vo + d. 

8. Ce: 

000001000, 000001100, 000000101, 000010011, 000110011, 
001110101,011111101,111111111,111110112,011120112, 
001221112, 001221212, 011121213, 111121223, 111221223, 
012231213, 012331213, 112331223, 122231224, 122231324, 
112332324, 012342324, 012341325, 112341335, 122342335, 
123342425, 123442425, 123452335, 123451336, 123451436. 

• o 

Cvq =Vi,..., CV29 = Vo + S. 

9. Cr : 

000000100, 000001101, 000011111, 000110112, 001120112, 

011221112, 112221212, 122221213, 122231223, 112331224, 
012341324, 012342325, 112342435, 122342436, 123352436, 
123552436, 124562436, 134562437, 234562547, 234563548, 
134573648, 124673649, 124683659, 13468365(10), 
23568375(10), 24578475(10), 24679475(10), 24689375(11), 
2468(10)376(11), 2468(10)476(12). 

o • 

Cvo = Vi,..., CV29 = ■uo + 2(5. 

10. Cs : 

000000010, 000000011, 000010101, 000111101, 001111111, 
011110112, 111120112, 111221112, 012221212, 012221213, 
111231223, 111231224, 012231324, 012332324112342324, 
122341325, 123341335, 123442335, 123452425, 123452426. 



o • 

Cvo = Vi,..., Cvig = Vo + S. 

9. Co: 



000000001, 000010111, 000111112, 001121212, 011221213, 
112231223, 122331224, 123341324, 123442325, 123452435. 

• O 

Cvo = Vi,..., Cvg = Vo + 6. 

10. 



Ai,k = 
Dim 



C^-33cMf 



if A; 



2s 
2s 




C'-^'^Mf if A; = 2s 
C'-^^CMf if A; = 2s + 1 ' 



A3,k = 
-^3,23 



C'-'^CMf if A; = 2s 
if A; = 2s 



C 



s-12 



M 



f 




C^-'^Mf if A; = 2s 
C'-'^CMf if A; = 2s + 1 ' 



A5,k = 
£'5,13 



C'-^CMf if A; = 2s, 
C'-'^Mf ifA; = 2s-l. 




C^-i^M/ if A; = 2s 
C'-^'^CMf if A; = 2s + 1 ' 



A7,k = 
-07,17 



\c'-^CMf if A; = 2s, 
[C^-^Mf ifk = 2s-l.' 



8,k 



D 



8,19 



C'-^^CMf if A; = 2s, 
C^-^^Mf if A; = 2s - 1. 



Ao,k = D 



0,10 



'C'-^Mf if A; = 2s 
C^-^CMf ifA; = 2s + l 



'1,65 


















-1 


2 


-3 


4 


-6 


2 


-4 


-3 


7 


-2 


4 


-6 


8 


-11 


4 


-7 


~5 


12 


-3 


6 


-8 


11 


-16 


5 


-10 


-8 


18 


-3 


7 


-10 


14 


-21 


7 


-14 


-10 


24 


-4 


8 


-12 


17 


-26 


9 


-17 


-13 


30 


-2 


3 


-5 


7 


-10 


3 


-7 


-5 


12 


-4 


7 


-10 


13 


-20 


7 


-14 


-10 


24 


-2 


5 


-8 


10 


-15 


5 


-10 


-8 


18 


-5 


10 


-15 


20 


-31 


10 


-20 


-15 


36 



^2,34 = 



1 


1 


-2 


3 


-3 


1 


-2 


-1 


3 


1 


2 


-4 


5 


-6 


2 


-4 


-3 


7 


1 


3 


-6 


7 


-8 


3 


— 5 


-4 


9 


2 


4 


-7 


8 


-10 


4 


-7 


-5 


12 


2 


4 


-8 


10 


-13 


4 


-8 


-6 


16 


1 


2 


-3 


4 


-5 


1 


-3 


-3 


6 


1 


3 


-6 


8 


-10 


3 


-7 


-5 


12 


1 


2 


-5 


6 


-7 


2 


— 5 


-4 


9 


2 


4 


-9 


12 


-15 


5 


-10 


-8 


18 



^3, 



23 - 
-1 
-1 

-2 

-3 
-3 
-1 
-2 
-1 
-3 



-04,14 



-2 
-4 
-3 
-6 



-2 

-4 
-6 

-7 
-8 
-3 
-7 
-5 
-10 



-1 
-2 

-4 
-5 
-6 
-2 
-4 
-4 
-7 



-1 
-2 

-3 
-3 
-4 
-2 
-3 
-2 
-5 



2 

4 
7 

8 

10 

4 
8 






1 


-1 


1 


-1 








-1 


1 


-1 


2 


-2 


2 


-2 


1 


-1 


-1 


2 


-1 


2 


-3 


3 


-3 


1 


-2 


-2 


4 


-1 


2 


-3 


4 


-5 


2 


-3 


-3 


6 


-1 


2 


-3 


4 


-6 


2 


-3 


-3 


7 








-1 


2 


-2 


1 


-1 


-1 


2 





1 


-2 


3 


-4 


2 


-3 


-2 


5 


-1 


1 


-1 


2 


-3 


1 


-2 


-2 


4 


-1 


2 


-3 


4 


-6 


3 


-4 


-4 


8 



5,13 



6,28 






-1 
-1 
-1 




-1 
-1 



2 
4 
5 
6 
8 
4 
7 
5 

10 



-2 
-4 
-6 
-8 
-11 
-5 
-9 
-6 
-13 



2 
4 
7 
10 
13 
6 
11 
8 
16 



D 



7,17 



-1 
-1 

-2 
-3 
-3 
-1 
-3 
-2 
-4 



1 
2 
4 
6 
8 
3 
7 
5 

10 



8,19 

-1 

-1 

-1 

-1 

-1 



-1 
-1 

-2 



1 
3 
5 
7 
9 
3 
7 
6 
11 



0,10 








-1 
-1 
-1 



V 







-1 

-2 
-1 
-2 
-2 
-3 



11. 5aig = (1,1,1,1,1,2,2,3,6). 
Hyperplane conditions Hj^^: 

5 + a2 > 7) S + Pi > 7) 0.3 + Pi > 1, 35 + a2 + a3 + a4 + a5 + 2/3i + 2/32 > 57, 

5 + ai + 05 + /3i > 27, ai + /?2 > 7, (J + a4 + /?2 > 7, <J + "2 + 04 + /3i > 27, 

6 + a2 + Pi+f32 > 27, 26 + a2 + a3 + Pi + f32 > 37, 26 + ai+aA + Pi+ (52 > 37, 
5+ai + a3+Q4+/?i+/?2 > 37, 6+ai + a2 + a5+Pi+P2 > 37, (5+Q3 + Q5+/3i + 
^2 > 27, 2(5 + Qi+Q2 + a3 + a5 + /3i+/32 > 47, 2(5 + a2 + a4 + a5 + /3i+/32 > 37, 
25 + a2 + "3 + 04 + 2/3i + /32 > 47, 25 + ai + a3 + as + 2/3i + P2 > 47, 
35+ai+a2+a4+«5+2/?i+/?2 > 57, 25+ai+a2+a3+a4+a5+2/?i+/32 > 57, 
25 + Qi + a2 + 04 + /?i + 2/32 > 47, 35 + ai + Q2 + 03 + "4 + /3i + 2(32 > 57, 
25 + ai + a3 + a4 + a5 + /3i + 2/32 > 47, 25 + ai + a2 + a3 + a5 + 2/3i + 2/^2 > 57, 
5 + ai + a3 + /32 > 27 
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